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Abstract 

Given a measure preserving transformation T on a Lebesgue cr- 
algebra, a complete T invariant sub cr-algebra is said to split if there 
is another complete T invariant sub cr-algebra on which T is Bernoulli 
which is completely independent of the given sub cr-algebra and such 
that the two sub cr-algebras together generate the entire cr-algebra. 
It is easily shown that two splitting sub cr-algebras with nothing in 
common imply T to be K. Here it is shown that T does not have 
to be Bernoulli by exhibiting two such nonintersecting cr-algebras for 
the T, T _1 transformation, negatively answering a question posed by 
Thouvenot in 1975. 

1 Introduction 

Notation 1. Throughout, any transformation T that we consider is an er- 
godic transformation of a Lebesgue space Q endowed with cr-algebra A and 
measure /i. T,Q,A and \i are assumed unless we say otherwise. 

Definition 1. The Pinsker algebra is the largest T invariant sub cr-algebra S 
of A such that T has entropy on S. 
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Definition 2. T is called a K transformation if its Pinsker algebra is triv- 
ial (i.e. consists only of the sets whose measure is either or 1.) This is 
equivalent to saying that T has no nontrivial entropy factors (The trivial 
entropy factor is the unique transformation T' which acts on the unique 
Lebesgue space consisting of only one point.) 

Definition 3. AT invariant sub a- algebra B of A is said to split if there is 
another T invariant sub cr-algebra C of A such that T on C is Bernoulli, B 
is independent of C and together B and C generate A. 

If a sub- a- algebra splits then it contains the Pinsker algebra. Hence if 
two sub-er-algebras both split, their intersection must contain the Pinsker 
algebra and thus if that intersection is trivial the process must be K. In pQ 
it was shown that there are uncountably many transformations that are K 
and not Bernoulli. In [2] it was shown that a particular transformation called 
the T, T~ l transformation was one of them. 

As a result of the second sentence of the above paragraph, Thouvenot 
posed the following question 

Question 1. If there are two complete T invariant sub-cr-algebras of a given 
cr-algebra which both split but whose intersection is trivial, does it follow 
that the transformation is Bernoulli? 

Actually this is a weakening of the question he asked, namely Question 
A in [3j posed in 1975, namely 

Question A. If there are two complete T invariant sub-cr-algebras A 1 and 
A2 of a given cr-algebra A such that both A\ and A2 split in A, does it follow 
that the intersection of A\ and A2 splits in A{1 

The reason a positive answer to Question [1] follows from a positive answer 
to Question A is that if the trivial cr-algebra splits in A\ and A\ splits in 
A then T on A\ is Bernoulli and hence T on A is Bernoulli. Thouvenot 
mentioned Question A again in [I] where he proved that 



If T\ has the weak Pinsker property (it is not necessary for the reader to 
know what that means in this paper) Tb is Bernoulli of finite entropy and 
T\ x Tb is isomorphic to T 2 x Tg, then 7\ is isomorphic to T 2 . 
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The reason he still wanted to know the resolution of Question A was that 
the above result would be rendered easy for any Ti and T 2 if Ti x T B had 
finite entropy and the statement of Question A were valid. 

Proof. From the preconditions it would follow that Ti has the same entropy 
as T 2 . Let fli, f2 2 , f2 3 , 4 , and respectively be the spaces that Ti acts on, 
T 2 acts on, Tb acts on, VL\ x S7 3 , and f2 2 x Q 3 . If we look at the isomorphism 
from Ti x Tb to T 2 x Tb (from f2 4 to Q5) let A 2 be the embedding of the 
a- algebra generated by T 2 in f2 2 into f^. Let A\ be the isomorphic image 
of [the inbedding of a-algebra generated by Ti into f2 4 ] into fl 5 . Let T be 
T 2 x Tb (which acts on f2 5 ). Let A be the entire a-algebra generated by T 
in Q 5 . We have that Ai, v4 2 ,and A are all on f2 5 and under T, both A\ and 
A 2 split in A and hence a positive result to Question A would give that their 
intersection splits in both A\ and A2 under T. The restriction of T to A\ 
gives a transformation isomorphic to Ti which can be written as the cross of 
T restricted to that intersection with a Bernoulli and the restriction of T to 
A 2 gives a transformation isomorphic to T 2 which can be written as the cross 
of T restricted to that intersection with another Bernoulli. Since Ti has the 
same entropy as T 2 the two Bernoullis have the same entropy and hence are 
isomorphic making Ti isomorphic to T 2 . □ 

The purpose of this paper is to answer Question [1] negatively (thereby 
answering Question A negatively) by showing that we can do this with the 
T, T _1 transformation. But it would be unfair to give this paper complete 
credit for answering Question [TJ The two T invariant sub-cx-algebras we will 
give will be called B and C to be defined later. The creation of B and the 
fact that it split was established by Thouvenot. He never actually wrote 
this in a paper but he made it general knowledge. The creation of C and 
the fact that it split was established by Hoffman in [5j. The reason why 
Question [1] has until now been too hard to solve is that Hoffman's result was 
not yet known. After Hoffman established that C splits it was clear that if 
someone could show that B and C had trivial intersection Question [TJ would 
be resolved. Hoffman himself never had the opportunity of resolving this 
issue because he was not aware of the question. Our contribution here is 
to establish that B and C has trivial intersection, thereby completing the 
resolution of Question [Tj negatively. Actually the a-algebra B that we use 
here is not precisely the a-algebra that Thouvenot proved to split but B 
is just a small modification of that a-algebra and the proof that it splits 
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is identical. Here we will state the modified Thouvenot cr-algebra B, show 
that B and C have trivial intersection, and then give the proof (essentially 
Thouvenot 's) that B splits. 

Let me be more precise. Thouvenot starts with a set to make his con- 
struction. He insists that the set be a stretch of the path (we will later 
explain what path means). However we will show that he could have let it 
be a stretch of both the path and the scenery (we will later explain what 
scenery means). We use exactly the Thouvenot construction to get B except 
that we use a set that depends on more than just the path. For that reason 
we include in the last section a proof (essentially Thouvenot 's) that B splits. 

Thus we are faced with the following tasks in this paper. 

1) Define the T, T _1 transformation (Although this has already been done in 
[2] we do it again here to make this paper self contained.) 

2) Define B. 

3) Define C. 

4) Show that B and C have trivial intersection. 

5) Use Thouvenot's proof to show that B splits. 

2 Acknowledgements 

I am grateful to Jean Paul Thouvenot for introducing me to the problem, 
mentioning his and Hoffman's a-algebras to me and indicating to me that I 
could solve the problem if I could prove their intersection to be trivial. This 
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tion in the world but that is not the purpose of this dedication. The purpose 
of this dedication is to indicate the kind of person Dan was as a person. 
While we shared a house together in Berkeley with about three other people 
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he did most the work of organizing and supporting that house without seem- 
ing to in any way resent doing that. When I got sick and was afraid I would 
not be able to handle a job, he and Ken Berg encouraged me to come to 
Maryland anyway and with Ken took on my work load for a semester when I 
was hospitalized. While he was chairman of the department and a father and 
a thesis advisor he still found time to sit in on my ergodic theory course as 
a service to me (he obviously did not need to learn ergodic theory from me). 
One of my criteria for judging a person is whether he tends to say bad things 
about others. Dan never did. He was always positive in his impressions of 
others always looking for the good in others. 

4 General Theory 

Since this paper makes heavy use of the concept of fibers and since we fear 
that many readers are uncomfortable about fiber arguments, we wish to give 
a discussion about fiber arguments and why they are valid. We will usually 
omit proofs of theorems in this section as we are only discussing theory that 
the reader should already be familiar with. When we do give proofs in this 
section they will be only sparse proofs as the reader should be able to fill in 
the details himself. As throughout this paper all transformations T are on a 
Lebesgue space and T acts on a <T-algebra A. 

In this paper all transformations considered have finite entropy and all 
such transformations have a finite generator. 

Definition 4. Let T be a transformation, Q be a partition and u be a point 
in the space. The Q, T name of u> is the sequence ...a_2, a_i, ao, a±, a 2 , ... such 
that a; is the element of Q which T l (u) is in. 

Notation 2. A 1 and A 2 are complete sub- a- algebras of A. 

Notation 3. A means symmetric difference. 

Definition 5. The literal a-algebra generated by Q,T is the smallest o- 

n 

algebra containing all sets in the partitions \/(T l (Q)) for all n. The a- 

—n 

algebra generated by Q,T is all sets of the form S±AZ where Si is in the 
literal a-algebra generated by Q,T and Z has measure 0. 

Theorem 4.1. Let T\ and T 2 be two measure preserving transformations 
acting on the same space and let Qi and Q 2 be two partitions. Suppose the 
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a-algebra generated by Qi,Ti and Q 2 ,T 2 both equal A 1 . Then there exists a 
set Z of measure such that if U\ and oo 2 are not in Z then they have the 
same Qi,Ti name iff they have the same Q 2 ,T 2 name. 

Proof. Let S G A 1 . You can approximate S arbitrarily well with a finite union 

n 

sets in the partition \J (T{(Qi)) for some n. It follows that after removing a 

— n 

set of measure 0, the T 1 ,Q 1 name of ou 1 determines whether or not you are 

n 

in S. By letting S be a set in \f (T 2 (Q 2 )), we get that after removing a set of 

— n 

measure the T 1; Qi name of u 2 determines the T 2 , Q 2 name of u 2 from -n 
to n and hence (after removing set of measure 0) you can get it to determine 
the entire T 2 , Q 2 name of u 2 . Argue symmetrically to get the converse □ 



Comment 1. As a matter of fact there is no reason to restrict to finite 
entropy because the above theorem is still true if one or both of those parti- 
tions are countably infinite. In the proof you still need to get an increasing 
sequence of finite partitions which generate A\ but this can be done by trun- 
cating your countable generator to make it finite at any finite stage. 

The above theorem makes the following definition well defined up to mea- 
sure 0, i.e. it does not depend on what transformation T we use or what 
generator Q we use. 

Definition 6. Let Q,T generate A±. Then u± and cu 2 are said to be in the 
same fiber of A over A 1 if they have the same Q, T name. Being in the same 
fiber of A over A\ is an equivalence relation and a fiber of A over A\ is an 
equivalence class for that equivalence relation. We can just say fiber of A\ 
or same fiber of A\ if A is understood. 

Theorem 4.2. Let S be a set in the literal a-algebra generated by Q, T. Then 
if u>i and u 2 have the same Q, T name, either they are both in S or neither 
of them is in S. 

Proof. Just show that it is true for all sets in the appropriate partitions and 
that the collection of sets for which it is true is a cr-algebra. □ 

From this it follows that 
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Theorem 4.3. Let S be a set in A 1 . There exists a set Z of measure 
dependent on what set S we use and on what transformation and generator 
we used to define fibers, such that if u± and oo 2 are in same fiber of A over 
A\ and neither oj\ nor u 2 are in Z , then either they are both in S or neither 
of them is. 

Definition 7. We say A 2 is a two point extension of A 1 if there is a set Z of 
measure such that off of Z, each fiber of A over A\ is a union of two fibers 
of A over A 2 . 

5 Definitions of the T, T~ l transformation, B 
and C 

Definition 8. Let ...a_2, a_i, ao, ai, 02, ••■ (called the scenery) be indepen- 
dent tosses of a fair coin and let ...b^ 2 , b-±, bo, b\, b 2 , ... (called the path) also 
be independent tosses of a fair coin. The path and scenery are chosen inde- 
pendently of each other. The a, take on the values h or t and the bi each 
take on the values L or R but the distribution of both processes are the same 
(1/2, 1/2 product measure), h connotes heads t connotes tails L connotes left 
and R connotes right. The T, T _1 transformation is a stationary process on a 
four letter alphabet {(h, L), (t, L), (h, R), (t, R)}. To generate a word in the 
T, T~ l transformation we take a random walk on ...a_ 2 , a_i, a , ai, a 2 , ... using 
the ...fe-2) b-i, b , bi, b 2 , ... to tell you how to walk. 

Example 1. Suppose the terms 6_ 2 , 6-1, bo,b±, b 2 take on the values L, L, L, L, R 
and a_2, a_i, ao, ai, a 2 take on the values h, h, t, t, t. Here is how we start to 
generate a word ...c_ 2 , c_i, c , C\, c 2 , ... in the T,T~ l transformation. Since 
b = L and a = t, c = (t, L). Now since 6 = L it means we walk to the left 
on the scenery. On the path the coordinate always goes to the right (i.e. 
the sequence ...b- 2 , 6-1, 60, b\, b 2 , ■■■ always shifts to the left). Since b\ = L 
and a_i = h, c\ = (L, h). Now since the first coordinate of c\ is L, we walk 
to the left again on the scenery. Since b 2 = R and a_ 2 = h, c 2 = (h, R). We 
also go backwards in time to get c_i, c_ 2 etc. Since 6_i = L we just walked 
left and since we start at we must have been at position 1 at time -1 and 
so since a± = t and 6_i = L, c_i = (L,t). 

Definition 9. In the above definition, ...a_2, a_i, ao, ai, a 2 , ... is called the 
scenery and ...6_ 2 , b , b\, b 2 , ... is called the path. ...X_ 2 , X_i, X , X 1 , X 2 , ... is 
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the T, T _1 process where each X(i) takes on the value 

Cj G P := {(h, L), (h, R), (t, L), (t, R)} where q is as in Example [TJ If you 
use the T, T~ l process as a measure on doubly infinite words in alphabet 
P, then taking a doubly infinite word and shifting it to the right is the 
T, T~ l transformation . 

Comment 2. There is an easier way to define the T, T _1 transformation which 
explains why it is called the T, T~ l transformation. Let S be the transfor- 
mation on doubly infinite sequences with i.i.d. 1/2, 1/2 probability (in this 
case the ...6_2, b , &i, b 2 , ... process) which shifts a word to the left and 
T be an independent transformation on doubly infinite sequences with i.i.d. 
1/2, 1/2 probability (in this case the ...a_2, a_i, clq, cli, a 2 , ... process) which 
shifts a word to the left. Partition the space into sets; Left = (bo = L) 
and Right = (bo = R). The T, T _1 transformation is the transformation on 
the product space which takes (ui,u 2 ) to (S(uJi), T(u 2 )) if ^i is in right 
and (S(ui), T~ 1 (u 2 )) if to\ is in left and then the T, T _1 process is the 
(T, T _1 transformation , P) process where P is as defined above, namely 
the four set partition determined by whether ao is heads or tails and whether 
you are in the right or left. 

Definition 10. 



n ^ . = |EJ=o/(i) if i is nonnegative 
\-J2j=ifU) if Hs negative 

Note that n(0) = 0. 

Definition 11. For each i, Xi[l] and Xi[2] are the first and second coordi- 
nates of Xi resp. 

Comment 3. Xjl] = a n{i)} Xi\2] = b { . 

Definition 12. In the T, T _1 process , ...a_2, a_i, £Zo> a i> °2> ••• is called the 
scenery at time and ...b^ 2 , b-\, bo, b\, b 2 , ... is called the path at time 0. 
...A(— 1), A(0), A(l), A(2), ... is called the scenery at time i if A(k) = a n ^ +k 
and the process ...B(— 1), -B(O), -B(l), -8(2), ... is called the path at time i if 




(1) 
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...X_ 1 [1],X [1],-X' 1 [1]... is called the scenery process which is distinct from 
the scenery at time 0, but there is no distinction between the path process 
(...X_i[2],X [2],Xi[2]...) and the path at time 0. 

Comment 4. INTUITIVE IDEA OF THE TT _1 PROCESS: You should 
envisage the T, T~ l process to be a random walk on a random scenery where 
L means that you walk left, R means you walk right and the heads and tails 
are the scenery. 

Definition 13. The a- algebra generated by just the knowledge of the Xi[l] 
where % runs over all the integers is called the scenery a-algebra. 

Comment 5. By now the reader might be getting confused about the various 
partitions introduced here. Throughout the remainder of the text P always 
means P := ((h, L), (h, R), (t, L), (t, R)). P is a refinement of two partitions. 
One is the path partition (R, L) and the other is the scenery partition (t, h). 
Whenever we want to refer to those two partitions we will explicitly refer to 
them as the (R, L) partition and the (t, h) partition. If T is the T, T _1 trans- 
formation, the T, P process is the T, T _1 process, the T, (R, L) process is 
the path process and the T, (t, h) process is the scenery process. The most 
confusing concept is the scenery at time often referred to as simply the 
scenery. The trouble is that there is no partition Q whatsoever such that the 
scenery at time is the T, Q process. You start with the scenery at time 
to create an output of the T, T _1 process, but you can't get the scenery at 
time as a standard factor of the T, T~ l process. 

Comment 6. If we just provide you with an u it is clear what we mean by 
the scenery process for u. It is just the first coordinates of the T, P name 
of uj where T is the T, T _1 transformation, i.e. it is the T, (h, t) process. 
However, there is no apriori reason why you should know the scenery at 
time for oj if all you know about u> is its T, P name. But in fact, the 
T, P name (or just the past T, P name or just the future T, P name) above 
does determine the scenery at time because random walk is recurrent so if 
you know the whole T, P name then you can watch the random walk cover 
the entire scenery and thus you can observe it telling you exactly what that 
scenery is. Thus the following definition makes sense. 

Definition 14. The scenery at time for u is the scenery at time de- 
termined by the T, P name of u where T is the T, T -1 transformation and 
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P = {(h, L), (h, R), (t, L), (t, R)}. This is the distict from the scenery process 
at time which is just the first coordinates of that T, P name, i.e. 
...X_ 2 (a;)[l],X_ 1 (a;)[l],Xo(a;)[l],X 1 (a;)[l],X 2 (a;)[l],... 

Comment 7. While the scenery process and the scenery at time are dis- 
tinct, they both have the same th coordinate. The th coordinate for the 
output of the scenery process of u at time is X [l] but here we used u to 
define 

X_ 2 , X , Xi,X 2 , ... 
If we similarly took T 100 (o;) and used that do define 

A_ 2 , A_ x , A Q , A 1; A 2 , ... 

then Xq = Xioq and hence X' [l] = Xloo[1]- Thus the scenery process is the 
sequence of sequence of th coordinates of the scenery processes of 

...T">), T- >), TV), T >), T 2 M, ... 
and this implies (fixing u) that the scenery process can be thought of as the 
th coordinates of the sceneries at times ... -2,-1,0,1,2... 

Comment 8. The purpose of [5] by Hoffman was to establish that the 
scenery process is not loosely Bernoulli, a fact that is quite significant but 
irrelevant to this paper. However, in the process of proving that, Hoffman 
established the a-algebra C which we are about to describe. He starts by 
quoting a result of Matzinger [6] which states that if T is the T, T _1 trans- 
formation, there is a Z of measure so that if uj\ ^ Z and u 2 ^ Z , and 
uj\ and bJi are in the same fiber of A over the scenery sigma algebra (i.e. if 
T l (u)i) and T l (u 2 ) are in the same element of the two set partition (h,t) for 
all i 6 Z) then either the scenery at time of u\ is an even translate of the 
scenery at time of u 2 or the scenery at time of u\ is an even translate of 
the inverse of the scenery at time of the u 2 (i.e. if ...a_ 2 , a_i, a ,ai,a 2 , ... is 
the scenery of uj% at time and a'_ 2 , af_i, a'o, o!\, a 2 is the scenery of u 2 at time 
then there exists an even integer k such that either a' { = ai + k for all z 6 Z 
or a- = dk-i for all i G Z). Hoffman then got a two point extension of the 
scenery a- algebra such that, off a set of measure 0, 

they are in the same fiber of A over that two point extension 

iff 

uj\ and uj 2 are in the same fiber of A over the scenery cx-algebra and there 
exists even integer k such that a' t = ai + k for all i. 

He then went on to show that the two point extension he defined splits. 
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Definition 15. C is the two point extension of the scenery process that 
Hoffman defined above. In other words C is a cr-algebra with the following 
properties. 

1) There is a set Z of measure such that if u\ ^ Z and U2 ^ Z, let- 
ting the scenery at time for U\ be ...a_ 2 , a_ 1; a , a 1; a 2 , ... and the scenery 
at time for c^2 be a'_ 2 , a'_ 1; a' , a' l5 a' 2 , a;i and are in the same fiber of A 
over C iff they have the same name in the scenery process and there is an 
even k such that a[ = ai + k for all i. 

2) C splits. 

Comment 9. Note that we are not giving an explicit definition of C in this 
paper. That is because we don't need it. All we need to know about C is (1) 
and (2) above. 

Definition 16. We put an equivalence relation, to be called equivalence 
relation 1, on the set of all outputs of the T, T^ 1 process by saying that 
U\ and Co>2 are equivalentl if their outputs in the T, T _1 process have the same 
first coordinates, i.e. if they have the same name in the scenery process. 

Theorem 5.1. Let S be a set in C. Then there exists a set Z of measure 
such that for any uj% and 002 if 

1) neither Ui nor U2 are in Z. 

2) u\ and U2 are equivalentl 

3) the outputs of uj\ and 0J2 in the T, T~ l process only differ on finitely many 
coordinates. 

then either both 00 1 and 002 are in S or neither of them is. 

Proof. (3) implies that there is an iV such that the outputs of cui and U2 are 
identical for all i < N and that in turn implies that they have the same 
scenery at time iV (Generally one would want to think of iV as negative but 
it could be positive). Since the scenery at time is a translate of the scenery 
at time N, the sceneries at time for the two of them are translates of each 
other. In fact they are even translates of each other because to get to the 
first to the scenery at from the scenery process at time N you have to take 
\N\ steps of size 1 or —1 and to get to the second scenery at time from the 
scenery at time N you also have to take \N\ such steps. The result follows 
by (1) of Definition [T5l and Theorem 14.31 □ 
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Definition 17. Let d < e be integers. Then Xd, Xd+i---X e sees only a finite 
subset of the scenery ...a_ 2 , a_i, a , a l5 a 2 , ... , i,e. there is a j and a /c such 
that the walk from time d to time e only covers ctj, ctj+2, ...afc. More 
precisely, j and k are the max and min of {^(i) : d <= i <= e} resp., where 
n(i) is as in Definition [TOJ 

a,,-, a J+ i, aj +2 , ...a fc is called the block of scenery seen from time d to time e. 

Comment 10. "block of scenery seen from time d to time e" is NOT the 
same as the scenery seen from time d to time e in the scenery process. The 
former is a concept of scenery in space and the latter is a concept of scenery 
in time. 

Definition 18. Let d < e be integers. Then bd+i, bd+2, •••& e -i is a portion 
of the path taking on values in {L,R}. Let / be as in Definition [TU1 Then 

k 

fo := max ^2f{bd+i) is called the forwards distance you walk from 

— l<fe<e— d— 1 j_g 

k 

time d to time e and 6a := min Yl f{bd+i) is called the backwards 

— l<fc<e— d— 1 j_Q 

distance you walk from time d to time e. The net distance you walk from 

e-d-l -1 

time d to time e is ^ f(bd+i)- Here ^(of anything) always takes on value 
0. 

Comment 11. Let cij, Oj+i, Qfc be the block of scenery seen from time 
o? to time e. Let /o be the forwards distance you walk from time d to time 
e. Let ba be the backwards distance you walk from time d to time e. Then 
k — j = fo — ba + 1 . 

We now describe the cr-algebra B (a specific modification of Thouvenot's 
a-algebra ). 

Definition 19. Let S be the set of all u> whose first 11 outputs in the 
T, T -1 process are 

(h, L), (h, L), (h, L), (h, R), (h, R)(h, L), (h, R), (h, L), (h, L), (h, L), (t, L). 
Let P' be the partition of Q which contains the complement of S and the 
following partition of S. We let u\ in S and UJ2 in S be in the same piece of 
that partition iff, the following three conditions are satisfied: 
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Let m , n be the least positive integers such that 
T- m (wi) G 5 and T~ n (w 2 ) G 5. Then m = n. 



(3) 



The net distance, forwards distance, and backwards distance from 
time — m until time are the same for uj\ and uj?,. 



(4) 



The block of scenery seen from time — m to time is the same 
for uji and u 2 . 



(5) 



Definition 20. BB is the literal cr-algebra generated by \T i P' : i G Z} and 
B is the cr-algebra generated by {T l P' : i G Z}, i.e. S' £ B if it can be 
written as SS'AZ where 55" G -B-B and Z has measure 0. 

Comment 12. INTUITIVE IDEA OF THE B: 

If you are in S, by Equation (J3J), P' tells you how long it has been since the 
previous time you were in S. Then by Equation (jSJ), P' tells you the block 
of scenery you saw since the last time you were in S and by Equation (jlj) , P' 
tells you where you were in that scenery the last time you were in S. Now 
look at the last time you were in S and then P' told you when you were in S 
the previous time before that, what block of scenery you had seen between 
that time and the time before that and where you were in the block of scenery 
before that. Piecing this all together you can deduce from the entire T, P' 
process (or just your past T, P' process or just the future T, P' process) your 
complete scenery because random walk is recurrent. If you are not in S you 
cannot know exactly where you are in that scenery but since you did know 
the scenery the last time you were in S and since the scenery at any time 
is just a translate of the scenery at any other time you know the scenery up 
to a translate. Furthermore you know how long it has been since the last 
time you were in S which is an upper bound of how big that translate is. 
Since a fiber of the cr-algebra generated by T, P' tells you the future as well 
as the past you also know what the scenery will be the next time you enter 
S and an upper bound for how much of a translate your scenery is from that 
scenery. 

Notation 4. There is a certain ambiguity in our notation. Until now S was 
a general S. Henceforth S and P' are as in Definition [THJ 
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Definition 21. Let u\ and U2 be two elements of . We say that u\ and 
u>2 are equivalent2 if T l (u>i) and T^u^) are in the same atom of P' for all 
integers i, i.e. if ui and CU2 are in the same atom of T l (P') for all integers i. 

Equivalent2 is equivalent to being in the same fiber of B (up to measure 

0) . The following is immediate from Theorem 14.31 

Theorem 5.2. Let Si G B. Then there exists a Z of measure such that if 

1) neither u>i nor u>2 are in Z . 

2) uj\ and 0J2 are equivalent2 . 

Then either both are in u± and U2 are in Si or neither of them is. 



14 



6 Proof that B and C 

have trivial intersection. 



Definition 22. Henceforth T is the TT 1 transformation, 
P := {(h, L), 0, R), (t, L), (t, i?)} and for u in Q , 
...(a_ 2 , 6_ 2 ), (a-i, 6-1), («o, M> 61), (02, 62)-, 

called the output of w for T, is defined by (oj, h) is the atom of P containing 
T\u). 

Comment 13. Since P is a generator of T, the output of 00 completely 
determines u> 

Definition 23. We suppose the existence of a set SS such that SS G BnC. 
Lemma 6.1. Let Z be any set of measure and 

ZZ = {00 : 3 uji G Z whose output (in the T^T^ 1 process) differs from that 
of uj in only finitely many coordinates.} 
Then ZZ has measure 0. 

Proof. Let Q be the set of paths of the T, T" 1 process with the appropriate 
measure on it. Fix a finite set of integers F. We now define a measure 
preserving isomorphism Sf from Q to itself. Let Le be the least element 
of F. An output of the T, T _1 process is the scenery process and the path 
process but in fact if you just know the output of the T, T _1 process before a 
given time and just the path process from that time onward then you know 
the entire T, T -1 process output because the output before a given time 
determines the scenery at that time and therefore the path from then onward 
will determine scenery process from then onward. We define a transformation 
Sp from the space of T, T -1 process outputs to itself by letting Sp(u>) be the 
unique output of the T, T _1 process which is identical to that of u before Le 
and whose path is identical to that of u from Le onward except the opposite 
of the path of 00 (i.e. switch L to R or R to L.) on those times in F. 
Sf can easily be seen to be measure preserving so Sf(Z) has measure 0. 
ZZC U (Sf(Z)). □ 

all finite sets F 

Lemma 6.2. There exists ZZ of measure such that if the outputs ofu± and 
0J2 in the T, T _1 process differ on only finitely many coordinates and oj\ ZZ 
then ui G SS iff u 2 G SS. 
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Proof. By Theorem 15.11 and Theorem 15.21 there exists a set Z of measure 

such that for any two points which are equivalentl or equivalent2, whose 
output in the T, T -1 process differs on only finitely many terms, neither of 
which are in Z, either both are in SS or neither of them is. Let 

ZZ = {u> : EL>ii G Z whose output differs from u in only finitely many 
coordinates} 

so that by Lemma 16.11 ZZ has measure 0. Note that for any Un,ui2, if 
u ZZ and wn and u±2 differ from u in only finitely many coordinates, 
then un Z and Uu ^ Z. Hence the proof will be complete when we can 
show that for any outputs uj\ and 0J2 of the T, T -1 process which differ on 
only finitely many coordinates, there exists U3 and U4 such that 

1) any two elements of {cji, cj 2 , W3, ^4} differ on only finitely many coordi- 
nates. 

2) oji and U3 are equivalentl. 

3) 0J2 and uj± are equivalentl. 

4) u 3 and are equivalent2. 

Select M such that u>i is the same as U2 outside of [— M, M}. Note that 
for any a < —M and b > M, u\ and U2 see identically the same scenery at 
both a and b because for a they see exactly the same present and past and 
the present and past of the T, T~ l process determines the scenery; for b they 
see exactly the same present and future which also determines the scenery. 
Using the recurrence of random walk and the fact that the ui walk is identi- 
cal to the Cc>2 walk before — M select Ni < —M so that both the uj\ walk and 
U2 walk from N\ to M reaches its lowest point at time N\. Select N 2 > M so 
that both the U\ walk and U2 walk from Ni to A^ 2 reaches its highest point 
at time N 2 . We also want to make sure that 

5) at neither times N\ nor N2 we are in the middle of a stretch of the form 
(h, L), (h, L), (h, L), (h, R), (h, R)(h, L), (h, R), (h, L), (h, L), (h, L), (t, L) 

It is intuitively obvious that we should be able to do insist on 5) but 
one explicit way to do it is to realize that if we drop condition 5) there 
are infinitely many values n we could have used for N\ so with probability 

1 one such n has 24 successive Rs in a row preceding it and then just let 
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Ni = n — 12. Argue symmetrically to choose N 2 . 

It follows that for any a < N% and any b > N 2 the backwards, forwards 
and net distances from a to b is the same for both u\ and u 2 . Alter u± to 
get 003 by changing each 

{h, L), (h, L), (h, L), (h, R), (h, R)(h, L), (h, R), (h, L), {h, L), (h, L), (t, L) 
between N\ and N 2 to 

{h, L), (h, L), (h, L), (h, R), (h, L){h, R), (h, R), (h, L), {h, L), (h, L), (t, L) 
and Co>3 is a legitimate output of the T, T -1 process. The reason we added 
(t, L) at the end of 

{h, L), (h, L), {h, L), (h, R), (h, R){h, L), (h, R), (h, L), {h, L), (h, L), {t, L) 
when we defined S was to guarantee that no such change would create a new 
instance of S. u\ and w 3 are equivalent 1. Do the same to u 2 to get a w 4 
such that u 2 is equivalent 1 to lo±. If a < N\ < N 2 < b none of these changes 
alter the forwards, backwards, or net distances from a to b. 0J3 and U4 have 
no instance of S between N\ and ^2 so they are equivalent2 because they 
see S at the same times, the forwards, backwards, and net distances between 
the previous times less than Nx they saw S and the next time greater than 
A^ 2 that they see S and the sceneries they see at both those times are the 
same. □ 

Comment 14. In principle we are already done. Lemma l6\2l establishes that 
SS is in the double t airfield of the T, T _1 process which is trivial so SS is 
trivial. However we prefer to give a more self contained proof that does not 
refer to the double taifield of the T, T _1 process. 

Lemma 6.3. Select an N > and let 

G = (a_Ar, b_ N ), ...(a_i, (a , b ), (a 1 , 61), (a N , b N ) and 
H = (a'_ N , b'_ N ), ...(a'_ v b'_ x ), (a' , b' ), (a[, b[), (a' N , b' N ) 

be two words in the T, T" 1 process from —N to N. Let fi and v be the 
conditioned measures of the T, T _1 process conditional on G and H resp. 
Then there is a coupling of fi and v ( Coupling \i and v means a measure on 
the product space where fi and v are the marginals. For example, a joining 
is a special case of a coupling) such that with probability 1, a pair of paths in 
the coupled process differs only on a finite set. 

Proof. Pick a doubly infinite output, p = ...(a_i, 6-1), (a , b ), (a\, b\), ... in 
accordance with measure fi. Consider the scenery see at time determined 
by p. In that scenery look at the w word from —N to N (w is the actual 
scenery from —N to iV of size 2N + 1, not just the scenery you get to see 
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in G which is usually on the order about \/N in size). Let w' be the part of 
the scenery that H tells you, which is typically on the order of \/~N in size, 
part of the past scenery and part of the future scenery. Extend w' randomly 
to a arbitrary scenery word W\ from —N to iV where we let every possible 
extension of w' have equal probability of being the w\ that we choose. Now 
in see, let M be the least integer such that M > N, M + N is an even integer, 
and Wi is the word from M to M + 2N. We now define a doubly infinite 
output q in the T, T _1 process. One way to pick an output is to tell you 
the scenery at time and the path at time separately and then let them 
generate q. We will let the scenery of q at time be the scenery of p at 
time translated to the right by M + N so that the scenery at time for q 
from —N to N is precisely W\. We let the path from time — N to time N be 
b'_ N , ...b l _2,b l _ l ,b l ,b' 1 ,b' 2 , ...b' N . Since w\ is an extension of w' this forces the 
output in the T, T _1 process for q from time — N to time N to be precisely 
H. To get the path from time N + 1 onward, just run it independently of 
the path of p until 

the amount of Rs - the amount of Ls in p 
exceeds 

the amount of -Rs - the amount of Ls in q 

by M + N. This will eventually happen with probability 1 because the 
difference between two random walks is a recurrent random walk on the even 
integers. When that happens p and q will see the exact same scenery so from 
then on couple them to be exactly the same. Using a symmetric argument 
run the path of q at times — (N + 1), — (N + 2)... to be independent of the 
path of p until they see the same scenery and then let them be identical from 
then on. We claim that our random selection of (p, q) is the desired coupling. 
It is a measure on the product space of the T, T _1 process with itself where 
with probability 1, p and q differ on only finitely many terms and p has been 
chosen in accordance with //. We need only show that q ends up being chosen 
in accordance with measure v. The proof will be complete if we can choose 
another coupling of p and q in which we first select q in accordance with 
measure v and then choose p from q in such a way that in the end the two 
couplings turn out to be identical. Here we get p from q in exactly the same 
way that we got q from p except instead of picking M to be the least time 
bigger than iV with the appropriate property we let — M be the largest time 
below —N with the appropriate property and we produce the coupling in 
the same way (except translate forward by M + iV instead of backward). We 
think it is clear that we can get the exact same coupling that way, i.e that 
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the measures which chose p, q, are identical in these two couplings. 

It should be intuitively obvious that these two couplings are identical but 
to see it more rigorusly, first note that in both cases the measure on the 
pair are the same where u is the \x word of length 2N + 1 and uj\ is 
the v word of length 2N + 1. The probability law on M + N in the first 
coupling is identical to that of the — (M + N) in the second (and furthermore 
is independent of the pair u),u>i) and for any k, the distribution of everything 
else(sceneries and paths) are identical given u, cjx, M + N — k for the first 
coupling and — (M + N) = k for the second coupling. □ 

Theorem 6.4. B and C have trivial intersection. 

Proof. 

Lemma 16.21 and Lemma 16.31 establish that there is a Z of measure such 
that for fi and v as in Lemma 16.31 when p, q is picked as in the coupling of 
(j, and v given by that lemma and p ^ Z,p G SS iff q G SS. It follows 
that the [i measure of SS is the same as the v measure of SS and hence 
that (Regarding G and H of Lemma 16. 3p the measure of SS given G is the 
same as the conditional measure of SS given H. Since those are any two 
words from —N to N for any N it follows that SS is independent of any 
cylender set. Since SS can be arbitrarily well approximated by a cylender 
set it follows that the measure of SS is either or 1. □ 
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7 Proof that B splits 



Theorem 7.1. B splits 

Proof. In [7J, Thouvenot established a condition for determining whether 
or not a factor splits. The Thouvenot condition (slightly rephrased) is the 
following generalization of the very weak Bernoulli condition (actually it is a 
slightly rephrased form of the relative very weak Bernoulli condition which 
in [7] was shown to imply the relatively finitely determined condition which 
in [5] was shown to imply splitting). 

<Thouvenot condition: Let T be a transformation, let Q\ be a partition 
which generates T, and let Q2 be another partition. If for every e > 0, for 
all sufficiently large n, there is a coupling of the ((Qi V Q2),T) process with 
itself so that for (oji,u 2 ) in the coupled process. 

1) The Q2 name of U\ is the same as the Q2 name of U2 ■ 

2) The past Q\ name of uj\ conditioned on the complete Q2 name is indepen- 
dent of the past Q\ name of U2 conditioned on the complete Q2 name. 

3) For e > and all sufficiently large n, the expected mean hamming distance 
between 

the Qi name from time to time n of U\ 
and 

the Q\ name from time to time n of u>2 
is less than e. 

Then it follows that the Q2,T process splits, which means that there is 
another partition B such that the B,T process is independent of the Q2,T 
process, the B, T process is Bernoulli, and Q2 V B generates T > 

Hence we only have to establish 1, 2 and 3, when Q2 is the P' of Defini- 
tion [19] and Q\ is the standard generator P of the T, T _1 process, namely 
P := {(h, L), (h, R), (t, L), (t, R)}. We now start to produce the required 
coupling. We can just assume (1) and (2) by simply picking a P' name in 
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accordance with the measure on P' names and then couple the past P names 
independently given that P' name. 

Now we have started the coupling. We have coupled the complete P and 
P' pasts and the P' name of the future. What is left is to couple the complete 
future P names (given the pasts and the P' futures) so that they are close in 
mean hamming distance from time to time n for sufficiently large n. In fact 
we will do something stronger, we will get the future P names to completely 
agree eventually. Before continuing the coupling, let us see what we already 
know. 

a) We know the P' names of the past. 

b) We know that the P' names of the past are the same. 

c) We know the future P' names. 

d) We know that the future P' names are the same. 

e) We know the past P names. 

By a) and Comment [121 the first positive time either process lands in S 
they will know their entire scenery and by b), c) and d) the first time the 
processes land in S will be the same and the scenery they will both know 
at that time will be the same. Suppose that the first positive time they 
land in S will be time 30. The T, T~ l transformation has been defined by 
starting with the path and the scenery at time and use them to generate an 
element of the T, T _1 process. Hence from time 30 onward, since you know 
the scenery at time 30, the future (after time 30) path will determine the P 
and P' name but given the scenery, the future path will determine the future 
P' name INDEPENDENT OF THE PAST P' NAME AND PAST P NAME. 
Keep in mind that when one parameter determines another then knowledge 
about the latter parameter tells you information about the former parameter 
and nothing else, e.g. if your name determines whether or not you will be 
wealthy, then knowing that you will be wealthy determines information about 
your name and it does not determine anything else. So given the scenery, 
the future P' name gives information about the future path after time 30 
and about nothing else and the information it gives will be the same for 
both U\ and U2 because they see the same scenery. Hence we can continue 
the coupling by coupling independently until the first time the two processes 
reach S (in our example until time 30) and then couple the two paths to be 
the same after that (which causes the P names to be the same after that) □ 
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